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(57)Abstract: 

PROBLEM TO BE SOLVED: To directly obtain 
the position of a physical record by using an ID 
when a child of an arbitrary node are retrieved 
by representing the parent-child relation of a 
tree structure by using IDs representing the 
storage positions where respective nodes are 
stored. 

SOLUTION: To store tree structure type data 
100 in a relational data base, the number of 
branches between the parent and children is 
fixed to a finite number and the relation 
between the parent and children is deformed 
into a structure 101. Then data corresponding 
to nodes 1, 2, and 3 of the tree structure are 
stored as records 103, 104, and 107 of the relational data base in a table 102, and IDs 
1100, 1200, and 1300 indicating the storage positions of the stored records are 




provided and stored in columns 105, 108, and 110 of the records. Consequently, one 
node requires up to three branches (up arrow, right array, and left array) like a node 6 
and the number of the branches is fixed. Consequently, fast retrieval of the tree 
structure data becomes possible. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The data which hit at the joint of the tree structure in the processing which 
stores tree structure mold data in a relational database are stored as a record of a 
relational database. The management method of the tree structure mold data 
characterized by limiting the branch between two or more children who prepare ID 
showing the storing location of this stored record, store this ID in the column of a 
record, and receive one parents in the tree structure, and its parents to the branch 
between the children of the finite individual of the arbitration in said two or more 
children. 

[Claim 2] The management method of the tree structure mold data according to claim 
1 characterized by searching the record which exists in the storing location shown by 
said ID in case the child of a joint to said joint of the arbitration in the tree structure is 
searched from the relational database which stored tree structure mold data. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the management method of the tree 
structure mold data with which this stored tree structure mold data is searched while 
storing tree structure mold data. 
[0002] 

[Description of the Prior Art] Tree structure mold data are data which have structure 
as shown in drawing 3 . In this drawing, each thing expressed with a circle is called a 
joint (top-most vertices). One in a joint is called a root (root) [ else ]. A parentage 



exists between joints and it is connected with the line called a branch (side) between 

the joints of parents and a child. The joints of a branch top are parents and a lower 

joint is a child. Only one has parents in each joint other than a root. 

[0003] On the other hand, there is no limit in the number of the children of a joint, and 

n children's branch may exist to one parents. Each joint may have how old child's joint, 

and there may be a joint without a child. It is tree structure mold data which 

connected all the joints with the branch according to such a regulation. 

[0004] When treating such tree structure mold data by the relational database, there 

is an approach shown below. 

[0005] As the 1st approach, as shown in drawing 4 , the whole tree structure is 
expressed as one table. That is, the vertical relation of the tree structure is expressed 
by storing in a column in order the key of all the joints that exist in the route to which 
one joint on the tree structure is expressed, the tree structure prepares a column for 
a table by the number of stages, and one record of a table reaches a certain joint 
originally. 

[0006] As the 2nd approach, as shown in drawing 5 , the key for identifying uniquely 
within the tree structure is set to each joint of the tree structure, each record of a 
table expresses each joint, it is storing in the column of a table the key of the joint of 
the parents who are the key of each joint, i.e., their own key, and the key of the joint of 
the direct high order, respectively, and the vertical relation to the tree structure is 
expressed. 
[0007] 

[Problem(s) to be Solved by the Invention] There were the following troubles in the 
management method of the conventional tree structure mold data mentioned above. 
[0008] (1) If the 1st approach is used, there will be little data base manipulation 
required for retrieval of the tree structure, and it will end, but since it is necessary to 
prepare all number-of^stages part columns for a table beforehand, the storing 
effectiveness of data is very bad, including mostly the column which is not used. 
Moreover, since a wooden number of stages may increase with insertion of data and 
the number of columns of a table changes in that case, the need of remaking a 
database comes out. 

[0009] (2) If the 2nd approach is used, in order to search m steps of tree structures, 
the data base manipulation (reference actuation) to m times of tables is required. 
When the number of stages of the tree structure is deep, remarkable retrieval time is 
required. 

[0010] This invention was made in view of the above, and the place made into the 



purpose is to offer the management method of the tree structure mold data which can 
store tree structure mold data efficiently while the high-speed retrieval to tree 
structure mold data is possible. 
[0011] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, this 
invention according to claim 1 The data which hit at the joint of the tree structure in 
the processing which stores tree structure mold data in a relational database are 
stored as a record of a relational database. ID showing the storing location of this 
stored record is prepared, and this ID is stored in the column of a record, and let it be 
a summary to limit the branch between two or more children who receive one parents 
in the tree structure, and its parents to the branch between the children of the finite 
individual of the arbitration in said two or more children. 

[0012] If it is in this invention according to claim 1, the data which hit at each joint in 
tree structure mold data are stored in the record of a relational database, and ID 
showing the storing location of this stored record is acquired, it stores in the column 
of a record, and the parentage in the tree structure is expressed by ID. Moreover, in 
order to express the parentage in the tree structure by the relational database A 
branch with two or more children who receive the parents and parents at the time of 
making the joint of arbitration into parents is limited to a finite individual. The column 
for storing ID for the finite number is prepared for a record, the branch of a finite 
individual is mutually defined among two or more children which receive the parents at 
the time of making the joint of arbitration into parents, the column for storing ID of 
this ramification is formed in a record, and the tree structure is stored in a relational 
database. 

[0013] Moreover, in invention according to claim 1, in case this invention according to 
claim 2 searches the child of a joint to said joint of the arbitration in the tree structure 
from the relational database which stored tree structure mold data, it makes it a 
summary to search the record which exists in the storing location shown by said ID. 
[0014] If it is in this invention according to claim 2, when performing retrieval to the 
child's joint of arbitration from a joint (record) to the tree structure mold data stored 
in the relational database, ID is used for the location to which said ID points, and a 
direct relevance record is searched. 
[0015] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is 
explained using a drawing. 

[0016] With reference to drawing 1 , the management method of the tree structure 



mold data concerning 1 operation gestalt of this invention is explained. 

[0017] First, how to store in a relational database the tree structure mold data 100 

shown in drawing 1 (a) is explained. 

[0018] When five columns are needed in order to store the branch to the child of a 
joint 2 in a table when there are five branches like a joint 2, and there are two 
branches like a joint 1, in order to store the branch to the child of a joint 1 in a table, 
two columns will be needed, and the required number of columns will change according 
to the number of the branches to the child whom a joint has. 

[0019] Then, the branch between parents and a child is fixed to a finite individual, and 
it is made to deform with this operation gestalt like the structure 101 which shows the 
relation between parents and a child to the tree structure mold data 100 in drawing 1 
(b). By this, the number of the branches which one joint needs becomes a maximum of 
three (an arrow down, a right arrow, left arrow) like a joint 6, and it becomes possible 
to fix the number of branches. 

[0020] Thus, how to store in the table 102 showing the structure 101 which can be 
stored now in the column of a finite individual in drawing 1 (c) is explained. 
[0021] The column which stores the column which stores the column which stores in 
a table 102 the column which stores a key, and ID which points out the storing 
location of the record with which the lower joint is stored, and ID which points out the 
storing location of the record with which the right joint is stored, and ID which points 
out the storing location of the record with which the left joint is stored is prepared. 
However, although ID which shall arrange the table on memory and points out the 
storing location of a record considers as a memory address, this example will be 
available for it anything, if it seems that ID which points out a storing location can 
express the location stored directly. 

[0022] The step of the processing which stores the data of structure 101 in a table 
102 is as follows. 

[0023] (Step S1) The key of a joint 1 is stored in the record 103 of a table 102. 
[0024] (Step S2) The key of a joint 2 is stored in the record 104 of a table 102. 
[0025] (Step S3) The memory address 111 of a record 1 04 is stored in ID storing 
column 105 of the joint under a record 103. 

[0026] (Step S4) The key of a joint 3 is stored in the record 107 of a table 102. 
[0027] (Step S5) The memory address 109 of a record 107 is stored in ID storing 
column 108 of the joint on the right of a record 104. 

[0028] (Step S6) The memory address 111 of a record 1 04 is stored in ID storing 
column 110 of the joint on the left of a record 107. 



[0029] The above-mentioned step is performed about all the joints of structure 101. 
However, like a joint 8, when the right, the left, or a lower joint does not exist, the 
value which that a joint does not exist any more can identify is stored. 
[0030] Next, the search method for a table 102 is explained. 

[0031] The step of the processing which searches the joint 3 (a key is set to 3) which 
is the child of a joint 1 (a key is set to 1) to a table 102 is as follows. 
[0032] (Step S1) It jumps on a record 104 using the memory address 105 stored in ID 
storing column of the lower joint of the record 103 with which the joint 1 is stored. 
[0033] (Step S2) The key 2 of a record 104 is compared with the key 3 of the given 
joint 3. 

[0034] (Step S3) Since a key is not in agreement, it jumps on a record 107 using the 
memory address 109 stored in ID storing column 108 of the right joint of a record 104. 
[0035] (Step S4) The key 3 of a record 107 is compared with the key 3 of the given 
joint 3. 

[0036] (Step S5) Since the key was in agreement, retrieval processing is ended. 
[0037] It continues until the target joint finds the above-mentioned step. When the 
value which that the joint does not exist any more [ above ] can identify is stored in ID 
storing column of a right joint, it means that the joint which is in agreement with the 
key does not exist in a database. 

[0038] Next, other operation gestalten of this invention are explained with reference 
to drawing 2 . 

[0039] How to store in a relational database the tree structure mold data 200 shown 
' n drawing 2 (a) is explained. 

[0040] Since the branch between parents and a child is fixed to a finite individual, it is 
made to deform in this operation gestalt like the structure 201 which shows the 
relation between parents and a child to the tree structure mold data 200 in drawing 2 
(b). By this, the number of the branches which one joint needs becomes a maximum of 
five (a lower left arrow head, a bottom middle arrow head, a lower right arrow head, a 
right arrow, left arrow) like a joint 3, and it becomes possible to fix the number of 
branches. 

[0041] Next, the method of storing in a table the structure 201 which became as 
[ store / by the above / it / in the column of a finite individual ] is the same as that of 
the operation gestalt of drawing 1 . However, rearrangement is beforehand performed 
for the key from the joint 5 in structure 201 to a joint 9 in ascending order or 
descending order. 

[0042] Next, the search method for a table is the same as that of the operation gestalt 



of drawing 1 . However, in case the child is searched from the joint of arbitration, after 
comparing by the key value of the joint which a bottom middle arrow head points out, 
it determines whether to jump on the record of three downward ID. 
[0043] High-speed retrieval is enabled in jumping directly on the record which ID 
points out, without performing retrieval via an index, when performing retrieval to a 
tree by storing each joint in the tree structure in a record, and storing the branch 
during each joint (relation) in the column of a record in the management method of the 
tree structure mold data of this invention as ID which points out the storing location 
of a record, as mentioned above. 

[0044] Moreover, by limiting the branch from parents to a child for the parentage of 
1:n in the tree structure to a finite individual, and connecting children with a branch 
mutually, since the column of a finite (immobilization) individual expresses the tree 
structure, the column which is not used is lost and efficient storing can be performed. 
[0045] 

[Effect of the Invention] Since it is expressing using ID showing the storing location 
where the parentage in the tree structure is stored in each knot according to this 
invention as explained above, when searching the child of the joint of arbitration, it 
becomes possible to acquire the location of a physical record by using said ID, and 
enables this to ask for said record directly. Therefore, it is not necessary to use data 
base manipulation (reference actuation) for retrieval of tree structure mold data. 
[0046] Moreover, since the branch between two or more children who receive said 
parents and said parents at the time of making the joint of arbitration into parents can 
be limited to a finite individual and the branch between two or more children which 
receive said parents can also be limited to a finite individual, the column of a column 
required for a table which do not use by being made to immobilization regardless of 
the number of stages of the tree structure is lost, and storing effectiveness becomes 
very good. 

[0047] When the number of stages of the tree structure increases, it becomes 
unnecessary moreover, to newly remake a database, since a column required for a 
table is the number of immobilization (the above-mentioned finite individual). 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to the management method of the tree 
structure mold data with which this stored tree structure mold data is searched while 
storing tree structure mold data. 
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PRIOR ART 



[Description of the Prior Art] Tree structure mold data are data which have structure 
as shown in drawing 3 . In this drawing, each thing expressed with a circle is called a 
joint (top-most vertices). One in a joint is called a root (root) [ else ]. A parentage 
exists between joints and it is connected with the line called a branch (side) between 
the joints of parents and a child. The joints of a branch top are parents and a lower 
joint is a child. Only one has parents in each joint other than a root. 
[0003] On the other hand, there is no limit in the number of the children of a joint, and 
n children's branch may exist to one parents. Each joint may have how old child's joint, 



and there may be a joint without a child. It is tree structure mold data which 
connected all the joints with the branch according to such a regulation. 
[0004] When treating such tree structure mold data by the relational database, there 
is an approach shown below. 

[0005] As the 1st approach, as shown in drawing 4 , the whole tree structure is 
expressed as one table. That is, the vertical relation of the tree structure is expressed 
by storing in a column in order the key of all the joints that exist in the route to which 
one joint on the tree structure is expressed, the tree structure prepares a column for 
a table by the number of stages, and one record of a table reaches a certain joint 
originally. 

[0006] As the 2nd approach, as shown in drawing 5 , the key for identifying uniquely 
within the tree structure is set to each joint of the tree structure, each record of a 
table expresses each joint, it is storing in the column of a table the key of the joint of 
the parents who are the key of each joint, i.e., their own key, and the key of the joint of 
the direct high order, respectively, and the vertical relation to the tree structure is 
expressed. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] Since it is expressing using ID showing the storing location 
where the parentage in the tree structure is stored in each knot according to this 
invention as explained above, when searching the child of the joint of arbitration, it 
becomes possible to acquire the location of a physical record by using said ID, and 



enables this to ask for said record directly. Therefore, it is not necessary to use data 
base manipulation (reference actuation) for retrieval of tree structure mold data. 
[0046] Moreover, since the branch between two or more children who receive said 
parents and said parents at the time of making the joint of arbitration into parents can 
be limited to a finite individual and the branch between two or more children which 
receive said parents can also be limited to a finite individual, the column of a column 
required for a table which do not use by being made to immobilization regardless of 
the number of stages of the tree structure is lost, and storing effectiveness becomes 
very good. 

[0047] When the number of stages of the tree structure increases, it becomes 
unnecessary moreover, to newly remake a database, since a column required for a 
table is the number of immobilization (the above-mentioned finite individual). 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] There were the following troubles in the 
management method of the conventional tree structure mold data mentioned above. 
[0008] (1) If the 1st approach is used, there will be little data base manipulation 
required for retrieval of the tree structure, and it will end, but since it is necessary to 
prepare all number-ol^stages part columns for a table beforehand, the storing 
effectiveness of data is very bad, including mostly the column which is not used. 
Moreover, since a wooden number of stages may increase with insertion of data and 
the number of columns of a table changes in that case, the need of remaking a 



database comes out. 

[0009] (2) If the 2nd approach is used, in order to search m steps of tree structures, 
the data base manipulation (reference actuation) to m times of tables is required. 
When the number of stages of the tree structure is deep, remarkable retrieval time is 
required. 

[0010] This invention was made in view of the above, and the place made into the 
purpose is to offer the management method of the tree structure mold data which can 
store tree structure mold data efficiently while the high-speed retrieval to tree 
structure mold data is possible. 
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MEANS 



[Means for Solving the Problem] In order to attain the above-mentioned purpose, this 
invention according to claim 1 The data which hit at the joint of the tree structure in 
the processing which stores tree structure mold data in a relational database are 
stored as a record of a relational database. ID showing the storing location of this 
stored record is prepared, and this ID is stored in the column of a record, and let it be 
a summary to limit the branch between two or more children who receive one parents 
in the tree structure, and its parents to the branch between the children of the finite 
individual of the arbitration in said two or more children. 

[0012] If it is in this invention according to claim 1, the data which hit at each joint in 
tree structure mold data are stored in the record of a relational database, and ID 
showing the storing location of this stored record is acquired, it stores in the column 



of a record, and the parentage in the tree structure is expressed by ID. Moreover, in 
order to express the parentage in the tree structure by the relational database A 
branch with two or more children who receive the parents and parents at the time of 
making the joint of arbitration into parents is limited to a finite individual. The column 
for storing ID for the finite number is prepared for a record, the branch of a finite 
individual is mutually defined among two or more children which receive the parents at 
the time of making the joint of arbitration into parents, the column for storing ID of 
this ramification is formed in a record, and the tree structure is stored in a relational 
database. 

[0013] Moreover, in invention according to claim 1, in case this invention according to 
claim 2 searches the child of a joint to said joint of the arbitration in the tree structure 
from the relational database which stored tree structure mold data, it makes it a 
summary to search the record which exists in the storing location shown by said ID. 
[0014] If it is in this invention according to claim 2, when performing retrieval to the 
child's joint of arbitration from a joint (record) to the tree structure mold data stored 
in the relational database, ID is used for the location to which said ID points, and a 
direct relevance record is searched. 
[0015] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is 
explained using a drawing. 

[0016] With reference to drawing 1 , the management method of the tree structure 
mold data concerning 1 operation gestalt of this invention is explained. 
[0017] First, how to store in a relational database the tree structure mold data 100 
shown in drawing 1 (a) is explained. 

[0018] When five columns are needed in order to store the branch to the child of a 
joint 2 in a table when there are five branches like a joint 2, and there are two 
branches like a joint 1, in order to store the branch to the child of a joint 1 in a table, 
two columns will be needed, and the required number of columns will change according 
to the number of the branches to the child whom a joint has. 

[0019] Then, the branch between parents and a child is fixed to a finite individual, and 
it is made to deform with this operation gestalt like the structure 101 which shows the 
relation between parents and a child to the tree structure mold data 100 in drawing 1 
(b). By this, the number of the branches which one joint needs becomes a maximum of 
three (an arrow down, a right arrow, left arrow) like a joint 6, and it becomes possible 
to fix the number of branches. 

[0020] Thus, how to store in the table 102 showing the structure 101 which can be 



stored now in the column of a finite individual in drawing 1 (c) is explained. 
[0021] The column which stores the column which stores the column which stores in 
a table 102 the column which stores a key, and ID which points out the storing 
location of the record with which the lower joint is stored, and ID which points out the 
storing location of the record with which the right joint is stored, and ID which points 
out the storing location of the record with which the left joint is stored is prepared. 
However, although ID which shall arrange the table on memory and points out the 
storing location of a record considers as a memory address, this example will be 
available for it anything, if it seems that ID which points out a storing location can 
express the location stored directly. 

[0022] The step of the processing which stores the data of structure 101 in a table 
102 is as follows. 

[0023] (Step S1) The key of a joint 1 is stored in the record 103 of a table 102. 
[0024] (Step S2) The key of a joint 2 is stored in the record 104 of a table 102. 
[0025] (Step S3) The memory address 111 of a record 1 04 is stored in ID storing 
column 105 of the joint under a record 103. 

[0026] (Step S4) The key of a joint 3 is stored in the record 107 of a table 102. 
[0027] (Step S5) The memory address 109 of a record 107 is stored in ID storing 
column 108 of the joint on the right of a record 104. 

[0028] (Step S6) The memory address 111 of a record 1 04 is stored in ID storing 
column 110 of the joint on the left of a record 107. 

[0029] The above-mentioned step is performed about all the joints of structure 101. 
However, like a joint 8, when the right, the left, or a lower joint does not exist, the 
value which that a joint does not exist any more can identify is stored. 
[0030] Next, the search method for a table 102 is explained. 

[0031] The step of the processing which searches the joint 3 (a key is set to 3) which 
is the child of a joint 1 (a key is set to 1) to a table 102 is as follows. 
[0032] (Step S1) It jumps on a record 104 using the memory address 105 stored in ID 
storing column of the lower joint of the record 103 with which the joint 1 is stored. 
[0033] (Step S2) The key 2 of a record 104 is compared with the key 3 of the given 
joint 3. 

[0034] (Step S3) Since a key is not in agreement, it jumps on a record 107 using the 
memory address 109 stored in ID storing column 108 of the right joint of a record 104. 
[0035] (Step S4) The key 3 of a record 107 is compared with the key 3 of the given 
joint 3. 

[0036] (Step S5) Since the key was in agreement, retrieval processing is ended. 



[0037] It continues until the target joint finds the above-mentioned step. When the 
value which that the joint does not exist any more [ above ] can identify is stored in ID 
storing column of a right joint, it means that the joint which is in agreement with the 
key does not exist in a database. 

[0038] Next, other operation gestalten of this invention are explained with reference 
to drawing 2 . 

[0039] How to store in a relational database the tree structure mold data 200 shown 
in drawing 2 (a) is explained. 

[0040] Since the branch between parents and a child is fixed to a finite individual, it is 
made to deform in this operation gestalt like the structure 201 which shows the 
relation between parents and a child to the tree structure mold data 200 in drawing 2 
(b). By this, the number of the branches which one joint needs becomes a maximum of 
five (a lower left arrow head, a bottom middle arrow head, a lower right arrow head, a 
right arrow, left arrow) like a joint 3, and it becomes possible to fix the number of 
branches. 

[0041] Next, the method of storing in a table the structure 201 which became as 
[ store / by the above / it / in the column of a finite individual ] is the same as that of 
the operation gestalt of drawing 1 . However, rearrangement is beforehand performed 
for the key from the joint 5 in structure 201 to a joint 9 in ascending order or 
descending order. 

[0042] Next, the search method for a table is the same as that of the operation gestalt 
of drawing 1 . However, in case the child is searched from the joint of arbitration, after 
comparing by the key value of the joint which a bottom middle arrow head points out, 
it determines whether to jump on the record of three downward ID. 
[0043] High-speed retrieval is enabled in jumping directly on the record which ID 
points out, without performing retrieval via an index, when performing retrieval to a 
tree by storing each joint in the tree structure in a record, and storing the branch 
during each joint (relation) in the column of a record in the management method of the 
tree structure mold data of this invention as ID which points out the storing location 
of a record, as mentioned above. 

[0044] Moreover, by limiting the branch from parents to a child for the parentage of 
1:n in the tree structure to a finite individual, and connecting children with a branch 
mutually, since the column of a finite (immobilization) individual expresses the tree 
structure, the column which is not used is lost and efficient storing can be performed. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing for explaining the management method of the tree structure 
mold data concerning 1 operation gestalt of this invention. 

.[Pl3W'.G.g.2_] It is drawing for explaining other operation gestalten of this invention. 
[Drawing 3] It is drawing for explaining tree structure mold data. 
[Drawing 4] It is drawing for explaining the management method of the conventional 
tree structure mold data. 

[Drawing 5] It is drawing for explaining the management method of the conventional 
tree structure mold data. 
[Description of Notations] 

1 00.200 Tree structure mold data 

101.201 Tree structure mold data after conversion 

102 Table 

103 Record Which Stores Joint 1 

104 Record Which Stores Joint 2 

105 Column of Record 103 

106 Memory Address of Record 103 

107 Record Which Stores Joint 3 

1 08 Column of Record 1 04 

109 Memory Address of Record 107 

110 Column of Record 107 

1 1 1 Memory Address of Record 104 
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